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(54) Interlaced Inkjet printing 

(57) A method for printing raster data on a recording 
medium using a plurality of ink jet nozzlesJr^cludes as- 
signing first raster data of a first set of rasters to the plu- 
rality of ink jet nozzles for printing during a first printing 
pass and second raster data of a second set of rasters 
to the plurality of ink jet nozzles for printing during a sec- 
ond printing pass, printing the first raster data during the 
first printing pass, advancing the recording medium a 
particular distance, printing the second raster data dur- 
ing the second printing pass, and advancing the record- 
ing medium the particular distance, wherein the above 
steps are repeated in order to print a first region of raster 
data on the recording medium. 
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Description 

[0001] The present invention relates to ink jet printing 
systems for printing rasterized pixel data. In particular, 
the present invention relates to an ink jet printing system 
using multiple printing passes to print rasterized pixel 
data at a resolution greater than an available ink jet noz- 
zle resolution. 

[0002] Conventional ink jet printing systems utilize ink 
jet print heads for printing pixels upon a recording me- 
dium. Ink jet print heads contain ink jet nozzles, which 
eject ink droplets onto the recording medium during a 
printing pass over the recording medium. Ink jet nozzles 
are separated from each other on an ink jet print head 
by a fixed vertical distance. The fixed vertical distance 
determines a nozzle resolution, which is the maximum 
vertical pixel resolution that can be printed by the ink jet 
print head in one printing pass. Accordingly, convention- 
al printing systems cannot print pixels in one printing 
pass at a resolution greater than the nozzle resolution. 
[0003] In addition, conventional ink jet systems often 
utilize multiple printing passes to reduce "banding" with- 
in printed image data. Banding usually occurs when, for 
example, rasters 1 to 24 are printed, followed by rasters 
25 to 48, and so on. As a result, gaps may appear be- 
tween rasters 24 and 25. Conversely, printed rasters 24 
and 25 may overlap due to misalignment, resulting in a 
dark region at the area of overlap. "Multi-pass" printing 
attempts to address this problem by printing pixels of 
each raster using at least two different nozzles. 
[0004] More specifically, multi-pass printing systems 
utilize a multi-pass mask to identify pixel data to be print- 
ed on a first printing pass and to identify pixel data to be 
printed on a second printing pass. Printed data resulting 
from such a mask is shown in Figure 1. For discussion 
hereinbelow, the printed data in Figure 1 is shown su- 
perimposed onto thirty-six 1/720 inch x 1/720 inch 
square regions. 

[0005] With reference to Figure 1A, pixels centered 
around a numeral M " were printed during a first printing 
pass, and pixels centered around a numeral "2" were 
printed during a second printing pass. Moreover, the nu- 
merals are placed at the exact positions toward which 
their respective ink droplets were ejected. Accordingly, 
after converting input pixel data to an available nozzle 
resolution, conventional systems apply a mask to the 
data in order to indicate pixels which should be printed 
during a first printing pass, and apply a second mask to 
the data to indicate pixels which should be printed during 
a second pass. 

[0006] Printed output resulting from multi-pass mask- 
ing is significantly affected by horizontal misalignment 
between the first and second printing passes. For ex- 
ample, Figure 1B shows printed output on a recording 
medium resulting from multi-pass masking in which a 
one pixel horizontal misalignment exists between the 
first and second printing passes. As shown, pixel cov- 
erage over the recording medium suffers. Moreover, 



Figure 1 C shows a two pixel misalignment between pix- 
els of a first pass and a second pass. As shown, ink cov- 
erage of the recording medium is greatly decreased, in 
Figure 1C, from the ideal situation illustrated in Figure 
S 1A. 

[0007] Accordingly, what is needed is a system for 
printing rasterized data at a vertical resolution greater 
than an available ink jet nozzle resolution, and in which 
print output is less susceptible to horizontal misalign- 

TO ment than in conventional systems. 

[0008] An aspect of the present invention prints pixel 
data of a first set of rasters on a first printing pass, and 
prints data of a second set of rasters on a second print- 
ing pass, wherein the second rasters are interleaved be- 

^5 tween the first set of rasters. The result is an output of 
a higher vertical resolution than can be obtained on a 
single printing pass, and which is less susceptible to hor- 
izontal misalignments than conventional multi-pass 
printing. 

20 [0009] Thus, according to one aspect, the present in- 
vention concerns a system for printing raster data on a 
recording medium using a plurality of ink jet nozzles. 
The system includes assignment of first raster data of a 
first set of rasters to the plurality of ink jet nozzles for 

2S printing during a first printing pass and second raster 
data of a second set of rasters to the plurality of ink jet 
nozzles for printing during a second printing pass, print- 
ing of the first raster data during the first printing pass, 
advancement of the recording medium a particular dis- 

30 tance, printing of the second raster data during the sec- 
ond printing pass, and advancement of the recording 
medium the particular distance, wherein the system re- 
peats in order to print a first region of raster data on the 
recording medium. 

35 [0010] Preferably, ink limitation processing is per- 
formed on the rasterized data to create ink-limited raster 
data, wherein the ink limitation processing is performed 
in accordance with a maximum absorbency of the re- 
cording medium and an ink droplet size. In this regard, 

40 the system also preferably provides an option of printing 
using small ink droplets or large ink droplets. 
[0011] By virtue of the foregoing multi-pass printing of 
selected rasters, the present invention provides an out- 
put image having a higher-resolution than a provided 
nozzle resolution. Moreover, the output image is less af- 
fected by horizontal print head misalignment than those 
images produced by conventional multi-pass systems. 
In addition, the foregoing provides a mechanical advan- 
tage of utilizing a single feed distance of the recording 

so medium during multi-pass printing. 

[0012] In another aspect, the present invention also 
includes a system to determine whether a nozzle usage 
to print of a next region of raster data is different from a 
nozzle usage to print the first region of raster data, and 

55 to print the second raster data of the second set of 
rasters and third raster data of a third set of rasters of 
the next region during the second printing pass in a case 
that it is determined that the nozzle usage to print the 
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next region of raster data is different from the nozzle us- 
age to print the first region of raster data. According to 
this aspect, the present invention reduces banding at a 
boundary between regions printed using different ink jet 
nozzle usages. 5 
[0013] Embodiments of the present invention will now 
be described with reference to the accommpanying 
drawings, in which: 



ing to an embodiment of the present invention. 
Figure 16 is a flow diagram for describing process 
steps to print different regions of a page using var- 
ious nozzle configurations in accordance with an 
embodiment of the present invention. 
Figure 17 illustrates a method for printing different 
regions of a page using two different print heads in 
accordance with an embodiment of the present in- 
vention. 

Figure 18 illustrates an alternative method for print- 
ing different regions of a page using two different 
print heads according to an embodiment of the 
present invention. 

Figure 19 illustrates banding resulting from printing 
of adjacent regions of a page using different nozzle 
configurations. 

Figure 20 illustrates a method for reducing banding 
between printed regions of a page printed using dif- 
ferent nozzle configurations. 

Figure 21 illustrates a method for reducing banding 
between regions of a page printed using different 
nozzle configurations. 

Figure 22 is a flow diagram for describing process 
steps to print a page using a plurality of nozzle con- 
figurations according to an embodiment of the 
present invention. 

[0014] Figure 2 is an outward view showing repre- 
sentative computing equipment embodying the present 
invention. Personal computer 1 is preferably an IBM PC- 
compatible computer having a windowing environment, 
such as Microsoft Windows 95. Provided with computer 
1 is ink jet printer 2 for outputting printed documents, 
display screen 4 comprising a color monitor or the like, 
keyboard 5 for entering text data and user commands, 
and pointing device 6 for pointing to and for manipulating 
objects displayed on display screen 4. 
[0015] Computer 1 includes a computer-readable 
memory medium such as fixed disk 7 for providing com- 
puter-readable storage. Fixed disk 7 stores, among oth- 
er files, application programs by which computer 1 gen- 
erates files, manipulates and stores those files on fixed 
disk 7, presents data in those files to an operator via 
display screen 4, and prints data in those files via printer 
2. Fixed disk 7 also stores an operating system which, 
as noted above, is preferably a windowing operating 
system. 

[0016] Devicedriversarealsostoredindisk7. At least 
one of the stored device drivers comprises a printer driv- 
er which provides a software interface to firmware in 
printer 2, thereby facilitating data transfer between com- 
puter 1 and printer 2. Such data transfer is described in 
more detail below. 

[001 7] Floppy disk drive 9 provides a means whereby 
computer 1 can access a computer-readable floppy disk 
storing data files, application program files, or the like. 
A similar CD-ROM interface (not shown) may be provid- 
ed with computer 1 through which computer 1 can ac- 



Figure 1, comprising Figures lAto 1C, illustrates 70 
pixels printed onto a recording medium by a con- 
ventional ink jet printing system. 
Figure 2 is a view showing an outward appearance 
of a computing system embodying the present in- 
vention. 15 
Figure 3 is a block diagram of the internal architec- 
ture of the Figure 2 computing system. 
Figure 4 is a block diagram illustrating communica- 
tion between a personal computer and an ink jet 
printer according to an embodiment of the present 20 
invention. 

Figure 5 is a view of Ink jet printing nozzles of two 
ink jet print heads for use in conjunction with an em- 
bodiment of the present invention. 
Figure 6 is a general flow diagram for describing 25 
process steps for printing pixel data using multiple 
printing passes according to an embodiment of the 
present invention. 

Figure 7, comprising Figures 7A to 7C, illustrates 
ink limitation processing during color correction and 30 
output correction. 

Figure 8 is a flow diagram for describing process 
steps for printing 720 dpi x 720 dpi black pixel data 
using two printing passes according to one embod- 
iment of the present invention. 35 
Figure 9, comprising Figures 9A and 9B, illustrates 
two printing pass raster selection and printing ac- 
cording to an embodiment of the present invention. 
Figure 10, comprising Figures 10A to 10D, shows 
printed pixel data resulting from the Figure 8 proc- 40 
ess steps. 

Figure 11 is a flow diagram for describing process 
steps to print 720 dpi x 720 dpi pixel data using two 
printing passes according to one embodiment of the 
present invention. 45 
Figure 12, comprising Figures 12A to 12D, shows 
printed pixels resulting from the Figure 11 process 
steps. 

Figure 13 is a flow diagram for describing printing 
of 720 dpi x 1440 dpi pixel data using four printing 50 
passes according to an embodiment of the present 
invention. 

Figure 14, comprising Figures 14A to 14C, illus- 
trates four printing pass raster selection and printing 
according to an embodiment of the present Inven- 55 
Won. 

Figure 15 illustrates printing of different regions of 
a page using different nozzle configurations accord- 
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cess program files and data files stored on a CD-ROM. 
[0018] Also provided with computer 1 is World Wide 
Web connection 1 1 , which may be a modem connection, 
an integrated services digital network (ISDN) connec- 
tion or the like, through which computer 1 can download 
data files, image files, application program files, or com- 
puter-executable process steps embodying the present 
invention from the World Wide Web. 
[0019] Image files may be obtained via scanner 12. 
which is also connected to computer 1 . 
[0020]. Figure 2 is a block diagram showing the inter- 
nal functional architecture of computer 1 . As shown in 
Figure 2, computer 1 includes CPU 20 for executing 
computer-executable process steps, such as an Intel 
Pentium"^" microprocessor. CPU 20 interfaces to com- 
puter bus 21. Also interfaced to computer bus 21 are 
scanner interface 22, printer interface 23, World Wide 
Web interface 26, display interface 27, keyboard inter- 
face 28, pointing device interface 29. and fixed disk 7. 
[0021] As shown in Figure 3, fixed disk 7 includes a 
section for storing operating system program files, a 
section for storing application program files, a section 
for storing device drivers such as a printer driver to in- 
terface to printer 2, and a section for storing data files 
such as image files for printing via printer 2. Preferably, 
the application section includes computer-executable 
process steps to print rasterized pixel data in accord- 
ance with the present invention. 

[0022] A random access main memory ("RAM") 30 al- 
so interfaces to computer bus 21 to provide CPU 20 with 
access to memory storage. In particular, when execut- 
ing stored computer-executable process steps from disk 
7 (or other storage media such as media accessed via 
floppy disk drive 9 or World Wide Web connection 11) 
into RAM 30 and executes those stored process steps 
out of RAM 30. RAM 30 also provides a print buffer used 
by a printer driver embodying the present invention. It 
should be understood that standard disk-swapping 
techniques available under the windowing operating 
system allow segments of memory, including the above- 
mentioned print buffer, to be swapped on and off of fixed 
disk 7. 

[0023] Read only memory ("ROM") 31 stores invari- 
ant instruction sequences such as start-up instruction 
sequences or basic input/output operating system (BI- 
OS) sequences for operation of keyboard 5. 
[0024] Figure 4 is a high-level functional block dia- 
gram illustrating interaction between computer 1 and 
printer 2. As illustrated, operating system 35 issues 
graphics device interface calls to printer driver 36 after 
a print instruction is issued from application 37 stored In 
fixed disk 7. Printer driver 36 responds by generating 
print data corresponding to the print instruction and 
stores the print data in print data store 39. Print data 
store 39 may reside in RAM 30 or in fixed disk 7, or 
through disk-swapping operations of operating system 
35 may initially be stored in RAM 30 and swapped in 
and out of fixed disk 7. 



[0025] Thereafter print driver 36 obtains print data 
from print data store 39 and transmits the print data 
through printer interface 23. to bi-directional communi- 
cation line 40, and to print buffer 41 through printer con- 

5 trol 42. Printer control 42 processes the print data in print 
buffer 41 responsive to commands received from com- 
puter 1 and performs printing tasks so as to provide ap- 
propriate signals to print engine 44 for printing data onto 
recording media. It should be understood that print buff- 

10 er 41 , printer control 42, and print engine 44 are con- 
tained within printer 2. 

[0026] Figure 5 is a close-up face-on view of ink jet 
nozzle placements on ink jet print heads which may be 
used in conjunction with the present invention. In this 
15 regard, print head 50 is utilized for color printing and 
contains 136 ink jet nozzles arranged substantially ver- 
tically. The nozzles are arranged at a slight oblique slant 
so that as print head 50 is moved across a recording 
medium, it is possible to fire the nozzles in rapid suc- 
cession, rather than all at once, so as to print a vertical 
line. Using such a configuration, power and control re- 
quirements for firing the nozzles are reduced relative to 
those for firing all nozzles at once. One preferable ar- 
rangement of a slant angle would correspond to a one 
pixel horizontal change for every 16 vertical nozzles, at 
360 dpi resolution. 

[0027] Preferably, 24 nozzles of print head 50 are 
used for ejecting yellow ink droplets. 24 nozzles are 
used for ejecting magenta ink droplets, 24 nozzles are 
for ejecting cyan ink droplets, and 64 nozzles are used 
for ejecting black ink droplets. Within each color group, 
the centers of each nozzle are at a 1/360 inch vertical 
spacing from nearest neighboring nozzles. 
[0028] Print head 51 includes 128 nozzles arranged 
substantially vertically, with each nozzle at a 1/360 inch 
vertical spacing from adjacent nozzles. The arrange- 
ment shown on print head 51 is preferred for single-color 
(such as black) printing. 

[0029] In the preferred embodiment, print head 50 is 
either a Canon BC-21e or Canon BC-22e print head, 
each of which are capable of selectively ejecting small 
ink droplets or large ink droplets. In addition, print head 
51 is preferably a Canon BC-20 printhead, which ejects 
large droplets of black pigment ink. 
[0030] Ejected large black ink droplets weigh approx- 
imately 80 ng and correspond to a single 360 dpi x 360 
dpi pixel. In contrast, small black ink droplets ejected by 
the aforementioned print heads weigh approximately 40 
ng and correspond to a single 720 dpi x 720 dpi pixel. 
For the color inks, small and large droplet sizes are ap- 
proximately one-half that of corresponding black drop- 
lets. 

[0031] It should be noted that the present invention 
may be used in conjunction with a print head or print 
heads capable of firing ink droplets of one size or of sev- 
eral sizes. Moreover, the present invention may be uti- 
lized with a print head or print heads having a configu- 
ration other than those shown in Figure 5. 
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[0032] Figure 6 is a flow diagram tor describing proc- 
ess steps to print a page ot pixel data according to the 
present invention. The process steps of Figure 6 are 
preferably loaded into RAM 30 f ronn fixed disk 7 and ex- 
ecuted by CPU 20 therefrom. 

[0033] Generally, multi-level rasterized data of each 
pixel in an image to be printed is input in step S601. By 
using multi-level data to represent each pixel, each pixel 
can be assigned one of four or more different values, in 
contrast to binary pixel data, using which each pixel can 
be represented by one of only two different values. For 
example, in a case that the input multi-level pixel data 
is black and white, or grayscale, data, each pixel in the 
input data may be assigned one of several shades of 
gray. In a case that the input data is 8-bit data, each pixel 
may be assigned one of 255 shades of gray. 
[0034] In the preferred embodiment, the present in- 
vention is used to print color pixel data. Accordingly, 
each pixel represented in the input multi-level rasterized 
pixel data is represented by three 8-bit bytes, with each 
byte corresponding to one of red, green, or blue (RGB) 
color levels. 

[0035] A droplet size is determined in step S602 
based on a print mode selected by a user A required 
number of printing passes is also determined in step 
S602, based on a nozzle resolution and a desired print- 
ing output resolution, which is also user-selectable. 
Nozzle resolution, as described above, reflects the ver- 
tical spacing between the centers of adjacent Inkjet noz- 
zles of a print head to be used for printing. In the case 
of print head 50, shown in Figure 5 and used to describe 
the invention below, the nozzle resolution is 360 dpi. The 
determination of droplet size and required number of 
printing passes will be described below in greater detail 
with respect to Figures 8, 11 and 13. 
[0036] In step S604, the input multi-level RGB data is 
subject to input, or gamma, correction. Preferably, gam- 
ma correction is performed using the following equation: 

output = ( — '^P^[ y * max. value 
V max. value/ 

where gamma has a default value of 1 .0 or 1 .2, depend- 
ent upon a utilized print head combination, but can also 
be varied by user selection, and where max.value is 
equal to 255. 

[0037] Also in step S604, source correction is per- 
formed in order to convert the multi-value RGB input 
color data into cyan, magenta, and yellow (CMY) values 
and to correct for source characteristics, if necessary. 
Preferably, source correction is calculated using the fol- 
lowing equation: 

C=h(R) 



M=h{G) 



with 

5 

h(x)=255-x 
(x= 0, 1, 2. ...255), 

10 

where the utilized RGB values are computer-generated 
graphics values. Othenwise, for input data from other 
sources such as video or monitored generated docu- 
ments, h(x) is provided via a look-up table specifically 

TS tailored to the particular input source. 

[0038] Next, in step S605, undercolor removal (UCR) 
processing is performed on the input-corrected multi- 
value CMY data, so as to extract a black (k) colorant 
value from the CMY data. Preferably, this step is per- 

20 formed in accordance with the following equation: 

K=min(C,M, Y) 

25 

C=C-K 



M^M-K 

30 

Y=Y-K 

[0039] In step S606, color correction is performed so 
35 as to correct the multi-value CMYK data resulting from 
step S605 based on factors such as recording medium 
type, human color perception, and lighting. In particular, 
interdependent color processing (i.e., processing in 
which at least one primary color is modified based on a 
40 value for another primary color) is performed. Prefera- 
bly, this step is performed using the following two sub- 
steps. First, secondary colors are generated using the 
following: 

45 

R=m\n (M, Y) 



G=min (r, C) 

so 

S=min ( C, M) 
Next, C^. M^ and Y^ are calculated as follows: 

55 

C^ = C-G-B 
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Lastly, color corrected multi-value CMY values are de- 
termined using the foliowing: 

C= )+ )+ )- R^{R)^ G)+ B) 

^-CJC,UMJM^UYJY^)^RJR)^GJG)^BJB) 
Y= q )+ ) + Y^{ Y, ) ^R^{ R) ^G^( G) - B^{ B) 

Where Cj. Mj. Yj, Rj, Gj. and Bj for i = c. m, y are deter- 
mined using look-up tables, each of which inputs integer 
values in the range of 0 to 255 and produces output val- 
ues in the range of 0 to 255. The specific look-up tables 
used are selected based on detected and/or user-spec- 
ified parameters. Alternatively. Cj, Mj, Yj, Rj, Gj, and B; 
may be calculated on-the-fly and the color-corrected 
CMY values then obtained from the above equation. 
[0040] Additional processing may also be performed 
in step S606. For example, techniques may be em- 
ployed in order to reduce the bleeding of black ink into 
color areas during printing. In this regard, black ink val- 
ues corresponding to particular pixels may be converted 
into process black values (i.e.. black colorant synthe- 
sized using CMY inks), and black ink nozzles may be 
assigned for printing in a manner so as to reduce black 
ink bleeding. Such techniques are discussed in more 
detail below with respect to the fourth, fifth, and sixth 
embodiments. 

[0041] In addition, the color correction of step S606 
includes ink limitation based on output medium absorp- 
tion characteristics. Accordingly such ink limitation is 
provided by the look-up tables described above in con- 
junction with step S606, or. alternatively, is incorporated 
into on-the-fly calculations. It should be noted that the 
ink limitation feature of step S606 adjusts amounts of a 
particular colorant ink per pixel based not only upon the 
amount of the particular ink assigned to the pixel, but 
also based upon the ink amounts of the remaining col- 
orant inks assigned to the pixel. 

[0042] Specifically, ink limitation in step 8606 at- 
tempts to prevent a total amount of all inks deposited 
upon a region of a recording medium from exceeding 
the maximum absorption capacity of the region. In this 
regard, most recording media can properly absorb only 
a limited amount of ink per unit area. In the case of plain 
paper, a maximum of 80 nanograms of ink can be ab- 
sorbed in each 1/360 inch x 1/360 inch area. For a 1/720 
inch X 1/720 inch area the maximum capacity is 20 na- 
nograms, and the maximum capacity is 10 nanograms 



for a 1/720 inch x 1 /1 440 inch area. For some specialty- 
coated papers, the maximum ink capacity per 1/360 inch 
X 1/260 inch area is 120 nanograms. Thus, for specially- 
coated paper, the maximum ink capacity is 30 nano- 
5 grams and 1 5 nanograms for the 1/720 inch x 1/720 inch 
and 1/720 inch x 1/1440 inch cases, respectively Of 
course, these ink amount values are approximate and 
may vary according to individual paper characteristics. 
[0043] For example, in step S606. if an input color is 
fo pure yellow, the amount of output yellow ink will gener- 
ally not need to be adjusted during step S606. Similarly, 
if the input color to step S606 is pure magenta, the 
amount of magenta ink will generally not need to be ad- 
justed. However, if the input color is red, which is pro- 
's duced using both yellow ink and magenta ink, a different 
situation arises. In this case, both the yellow and ma- 
genta ink amounts corresponding to the red color may 
need to be limited in order to present the total amount 
of yellow and magenta ink from obtaining the maximum 
?o absorption capacity of a recording medium. 

[0044] Figure 7A illustrates the foregoing. Specifical- 
ly, Figure 7A illustrates the ink limitation of step 8606 in 
the preferred embodiment, for a particular recording me- 
dium, and in a case that an input pixel value indicates a 
?5 red color. Of course, in the preferred embodiment, the 
color correction/ink limitation mappings are performed 
on input values of CMY and K colorants. Figure 7A is 
helpful in illustrating the effect of the ink limitation aspect 
of color correction mappings for a single color. 
^0 [0045] Thus, in Figure 7A. the horizontal axis repre- 
sents various input intensity levels of the color red and 
the vertical axis provides corresponding output ink 
amounts for magenta and yellow inks. R_Mmax and 
R_Ymax indicate the amounts of magenta and yellow 
5 inks that will combine to produce the color and that will 
result in a total ink amount for magenta and yellow inks 
which is equal or approximately equal to a maximum ab- 
sorption capacity of the recording medium. 
[0046] It should be noted that the specific shape of 
0 the curve shown in Figure 7A, as well as the exact val- 
ues of R_Mmax and R_Ymax, will depend upon factors 
such as ink characteristics and the absorption charac- 
teristics of the recording medium. 
[0047] Returning to Figure 6, ink limitation and output 
' correction are performed in step S607 using a single 
mapping corresponding to each colorant plane. In this 
regard. Figures 7A and 78 illustrate the mappings used 
in step S607 for magenta ink and yellow ink, respective- 
ly. Accordingly, the mapping in Figure 78, shows output 
' magenta values corresponding to input magenta values 
up to a value of 255. However, as mentioned above, in 
step S606 the maximum value of magenta is limited to 
R_Mmax in a case that the input color is red. As such, 
in step S607. in a case that the input value of magenta 
is equal to R_Mmax, the corresponding output is Ma- 
genta'. Summarily, with reference to Figure 7C, in step 
S606 the maximum value of yellow ink has been limited 
to R_Ymax in a case of an input red color. Thus, in step 
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S607, an input yellow value of R_Ymax will result in an 
output corrected/ink limited yellow ink level of Yellow*. 
[0048] As mentioned above, R_Mmax and R„Ymax 
are selected in step S606 so that magenta' + yellow' is 
less than or equal to the maximum absorption capacity s 
of the recording medium. 

[0049] Although the above-described example of 
steps S606 and S607 concerns a color (red) produced 
using two inks (magenta and yellow), the above de- 
scribed ink limitation mapping similarly limits the total io 
amounts of alt inks used to the maximum absorption ca- 
pacity of a recording medium for colors produced using 
three inks. Thus, the foregoing can provide appropriate 
ink limitation for colors produced using either one or 
more than one ink to be printed. Moreover, the two-stage ^5 
ink limitation processing described above often 
achieves appropriate ink limitation more efficiently than 
conventional techniques. Steps S606 and S607 are de- 
scribed in more detail in commonly-assigned U.S. Ap- 
plication No. / . entitled "Density Sepa- 20 

ration For Multi-density Printing", the disclosure of which 
is herein incorporated by reference as if set forth in full. 
[0050] In a case of print data printed using a single 
colorant the above-described ink limitation can be sim- 
plified. For example, for printing a page of black text, ink 25 
limitation is performed by calculating a duty cycle, which 
indicates the extent to which the input data must be re- 
duced so as to avoid exceeding a maximum ink capacity 
of a recording medium. In this case, the duty cycle is 
calculated based on the maximum absorbency of the 30 
recording medium, the desired output rasterization, and 
the ink droplet size determined in step S602. Such cal- 
culation of a duty cycle and corresponding ink limitation 
processing will be described in more detail below with 
respect to Figures 8, 11 and 13. 35 
[0051] Flow proceeds from step S607 to step S609, 
in which the ink-limited multi-level data is binarized. Lim- 
ited multi-level data for each plane of each output pixel 
is translated, using binarization, into a binary value so 
as instruct ink jet printer 2 either to print or not to print 40 
the pixel. Such binarization may include half-toning, er- 
ror diffusion, or dithering in order to improve the quality 
of a resulting output image. Flow then proceeds to step 
S610. 

[0052] In step S610, raster selection is performed, in 45 
which data of each raster to be printed are assigned to 
an appropriate ink jet nozzle depending on the number 
of required passes determined in step S602. Raster se- 
lection will be described in more detail below with re- 
spect to Figure 9. so 
[0053] Next, in step S6 11, binarized data of the region 
is printed using multiple printing passes. More specifi- 
cally, in the case of two-pass printing, data of a set of 
rasters which have been assigned to print head nozzles 
for printing during a first printing pass are printed on a S5 
recording medium during a first printing pass. The re- 
cording medium is then advanced forward a distance 
determined by the nozzle resolution, the number of noz- 
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zles used during each printing pass, and the desired out- 
put resolution. Finally, data of rasters assigned to print 
head nozzles for printing during a second printing pass 
are printed during a second printing pass. Step S61 1 will 
be described in more detail below with reference to Fig- 
ures 8, 11 and 1 3. 

[0054] Flow proceeds from step S611 to S612, in 
which it is determined whether printing of a page is com- 
plete. If so, the Figure 6 process steps terminate. If not, 
flow returns to step S610 in order to assign raster data 
of a next region to be printed to appropriate ink jet noz- 
zles. Flow then proceeds as described above. 

First Embodiment 

[0055] Figure 8 is a general flow diagram for describ- 
ing computer-executable process steps to print 720 dpi 
X 720 dpi rasterized pixel data of a black and white im- 
age on a plain paper recording medium at 720 dpi x 720 
dpi output resolution using large droplets ejected from 
print head 50. The computer-executable process steps 
of Figure 8 are preferably loaded into RAM 30 from fixed 
disk 7 and executed by CPU 20 therefrom. 
[0056] Initially, in step S801 , 720 dpi x 720 dpi multi- 
level rasterized black pixel data is input. In the preferred 
embodiment, resolution of the input data is determined 
by a user selection of a printing mode. For example, user 
selection of a "regular" print mode, via a user interface 
located on printer 2 or displayed on display screen 4, 
causes 720 dpi x 720 dpi rasterized data to be input in 
step S801. In contrast, selection of a "draft" print mode 
results in input of 360 dpi x 360 dpi rasterized data. 
[0057] Next, an ink droplet size is selected in step 
S802 also based on the selected printing mode. In the 
presently-described case of "regular" printing, large ink 
droplets are selected in step S802. 
[0058] The number of printing passes required to print 
an output region is also determined in step S802. The 
number of passes is determined by dividing the desired 
vertical output resolution by the nozzle resolution. Be- 
cause the nozzle resolution of print head 50 is twice that 
of the desired output resolution (720 dpi), it is deter- 
mined in step S802 that two printing passes are re- 
quired. 

[0059] In step S803, a maximum duty percentage is 
calculated in order to avoid exceeding the maximum ink 
capacity of the recording medium. The maximum duty 
percentage is calculated by the following formula: 

Maximum Ink Capacity Per Raster Unit Area 
Ink Droplet Size 

The raster unit area is an area defined by the desired 
output horizontal and vertical print resolutions. In the 
present example, the raster unit area is a rectangular 
area of dimensions 1/720 inchx 1/720 inch. Accordingly, 
for printing 720 dpi x 720 dpi black pixel data on plain 
paper using large ink droplets, the maximum duty per- 
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centage is 20 nanograms (approximately)/80 nano- 
grams = 25%. 

[0060] In step S804, the input data is ink-limited ac- 
cording to the calculated duty percentage. In the present 
black-only example, the resulting limited data repre- 
sents 25% of the black pixels originally represented by 
the data input in step S801. It should be noted that the 
data is limited in step S804 only to ensure that a maxi- 
mum ink capacity for any region of a recording medium 
is not exceeded, and is otherwise intended to preserve 
the input image for accurate reproduction via printer 2. 
[0061] It should also be noted that the present exam- 
ple concerns btack-only pixel data and that, in color 
printing of multi-color data, each plane of color pixel data 
is preferably ink-limited as described above with respect 
to steps S606 and S607 in order to ensure that the com- 
bined ink output from each plane of data does not ex- 
ceed the maximum ink capacity of any region of the re- 
cording medium. 

[0062] Next, in step S805, the ink-limited data result- 
ing from the step S804 is subject to binarizatton so as 
to provide binary values for each pixel represented by 
the ink-limited data. 

[0063] tn step S806, each black nozzle 1 to 63 of print 
head 50 is assigned a first raster of data to print during 
a first pass and a second raster of data to be printed 
during a second printing pass. 

[0064] Figure 9 illustrates relationships between print 
head nozzles and printed rasters in accordance with the 
present invention. For the sake of convenience, the 
rasters shown in Figure 9A and 9B are representative 
of rasters located near the center of a page of black im- 
age data. 

[0065] More specifically, as shown in Figure 9 A, noz- 
zles 31 and 32 of print head 50 are aligned with rasters 
X - 3 and x - 1, respectively, and nozzles 33, 34, 35, and 
63 are aligned with rasters x + 1 , x + 3, x + 5, and x + 
61 , respectively. Figure 9A is intend to illustrate a printed 
page upon reaching step S806 of Figure 8, after having 
printed a portion of the page. As such, rasters x - 4 and 
x - 2 of Figure 9A have previously been printed in ac- 
cordance with the below-described steps S807 to S81 1 . 
[0066] Accordingly, in step S806, data of rasters x -i- 
1 , X + 3, X + 5, and x + 61 are assigned to nozzles 33, 
34, 35 and 63, respectively. Although not shown, noz- 
zles 1 to 30 are also assigned data from rasters with 
which these nozzles are aligned. Also in step S806, noz- 
zles 1 to 63 are assigned data of second rasters to be 
printed during step S809, to be described in more detail 
below. 

[0067] Therefore, in step S807, 63 rasters are printed 
corresponding to the first raster data assigned in step 
S806. Next, in step S808, the recording medium is ad- 
vanced 32 X 1/360" - 1/720" =.0875". The resulting 
raster/nozzle configuration is shown in Figure 9B. As 
shown in Figure 9B, the nozzles of print head 50 are 
aligned with rasters which are disposed between al- 
ready-printed rasters. However, nozzle 32 is not dis- 



posed between already-printed rasters since raster x + 
63 has not yet been printed. In this regard, raster x + 63 
is printed similarly to raster x, shown in Figure 9A and 
98. As shown in Figure 98, the data of raster x is printed 

5 in a subsequent printing pass. Accordingly, the data of 
raster x + 63 will be printed in a subsequent printing pass 
following the printing pass illustrated in Figure 98. 
[0068] Flow then proceeds to step S81 0, wherein the 
recording medium is again advanced .0875". Next, in 

10 step S811 , it is determined whether an entire page has 
been printed. If so, the Figure 8 process steps terminate. 
If not, flow returns to step S806 for additional raster se- 
lection. 

[0069] Advantageously, the Figure 8 process steps 
fs utilize 63 of the 64 black nozzles of print head 50 in order 
to print black pixels on a recording medium. This feature 
allows the recording medium to be advanced equal dis- 
tances in step S808 and step S810. Accordingly, be- 
cause the mechanical mechanism used to advance the 
20 recording medium can be optimized to advance .0875", 
the potential for vertical misalignments is greatly re- 
duced over that of conventional multi-pass systems. 
[0070] It should also be noted that the Figure 8 proc- 
ess steps may be used in conjunction with 128 nozzle 
25 or 24 nozzle print head configurations. In these cases, 
1 27 nozzles and 23 nozzles are used in printing, respec- 
tively. 

[0071] In contrast to the multi-pass masking tech- 
nique described in the Background Of The Invention 

30 section, the present invention does not require a mask 
to be applied to each pixel in a region to be printed in 
order to determine which pixels of the region are to be 
printed during a particular printing pass. Rather, the 
present invention merely determines which of several 

3S rasters are to be printed during a particular printing pass 
and assigns data of those rasters to appropriate noz- 
zles. Accordingly, the present invention is less compu- 
tationally-intensive than conventional multi-pass mask- 
ing. A further advantage of the present invention is 

40 shown in Figure 10. 

[0072] In this regard, each pixel configuration shown 
in Figure 10 follows the same numbering convention as 
used in Figure 1 , and are shown superimposed on a grid 
representing thirty-six 1/720 inch x 1/720 inch squares. 

45 As shown, and in accordance with the 25% maximum 
duty percentage calculated in step S803, pixels are 
printed at one of every four 1/720 inch square areas. 
[0073] In Figure 10A, the total ink coverage after the 
above-described printing is less than that shown in Fig- 

so ure 1 A. Figure 1 0B shows a printed region resulting from 
the Figure 8 process steps in a case that a second pass 
is horizontally misaligned by 1/720 inch with respect to 
a first pass. In this case, the resulting ink coverage more 
closely corresponds to that shown in Figure IB. In Fig- 

55 ure IOC, the horizontal misalignment between the first 
pass and the second pass is 1/360 inch. In this case, 
the ink coverage is significantly greater than that shown 
in Figure 1C. Moreover, Figur 10D shows a printed re- 
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gion resulting Irom the Figure 8 process steps in a case 
that error-diffusion processing is applied in step S805 
and in a case of a 1/720 inch horizontal nnisalignnnent. 
Therefore, taking into consideration potential nnisalign- 
ment between a first printing pass and a second printing 
pass, the present invention provides better net results 
than those produced by conventional multi-pass mask- 
ing and shown in Figure 1. 

Second Embodiment 

[0074] Figure 1 1 is a flow diagram for describing proc- 
ess steps to print 720 dpi x 720 dpi black pixel data onto 
a plain paper recording medium using small black ink 
droplets according to the present invention. First, in step 
S 1 1 01 . 720 dpi X 720 dpi multi-level raster data is input 
based on user selection of a "high quality" print mode. 
Next, in step S1 102, a small droplet size is selected 
based on the high quality print mode selection. The 
number of required passes is also calculated in step 
S1 102 as (required output resolution )/{nozzle resolu- 
tion) = 720 dpi/360 dpi -2. 

[0075] A maximum duty percentage is calculated in 
step S1 103- In the present example for printing 720 dpi 
X 720 dpi pixel on plain paper, the duty percentage is 
equal to 20 nanograms/40 nanograms (small black 
droplet size) = 50%. Accordingly, in step 81104, the in- 
put raster data is limited, as described above with re- 
spect to step 8804, to a maximum 50% duty. The limited 
data is binarized in step 81105. 

[0076] Next, in step 81 106, each black nozzle 1 to 63 
of print head 50 is assigned a first raster of data to print 
during a first printing pass and a second raster of data 
to be printed during a second printing pass. In step 
S1 107, each of the 63 black nozzles prints its assigned 
first raster data in a first printing pass. The recording 
medium is then advanced .0875 inches in step S1 108. 
[0077] The 63 black nozzles print the second raster 
data in a second printing pass during step 81 109 and, 
in step 81110, the recording medium is again 
advanced .0875 inches. If it is determined in step 81111 
that a complete page has been printed, the process 
steps shown in Figure 11 terminate. If a complete page 
has not been printed, flow returns to step 81106 and 
continues as described above. 

[0078] Accordingly, steps 81106 through 81111 pro- 
ceed similarly to steps 8807 through 8812, except that 
small ink droplets are printed in step 81106 and step 
81111. 

[0079] In this regard, Figure 1 2 illustrates printed out- 
put resulting from the Figure 11 process steps. Figure 
12A shows an ideal case of printing 720 dpi x 720 dpi 
pixel data using small drops according to the present 
invention. As shown in Figure 12A, and in accordance 
with the ink limitation of steps 81104 and S1105. only 
50% of the 720 dpi x 720 dpi pixel areas contain a printed 
pixel. However, in the preferred embodiment, the small 
droplet size covers a greater area than 1/720 inch x 



1/720 inch. As a result, each 720 dpi x 720 dpi area 
shown in Figure 12A is covered by printed ink. 
[0080] It should be noted that Figure 12A contains 
twice as many pixels as Figure 1 0A and that the droplet 
5 size shown in Figure 12A, 40 ng, is half as large as the 
droplet size shown in Figure 10A, 80 ng. Accordingly, 
both figures represent an equal amount of ink deposited 
upon a recording medium. However, due to the expan- 
sion characteristics of the inks on the recording medium, 

10 the deposited ink shown in Figure 12A covers a greater 
surface area than that shown in Figure 10A. According- 
ly, Figure 1 2A illustrates a system which prints at a high- 
er resolution and which provides greater recording me- 
dium coverage than that shown in Figure 10A. 

^5 [0081] Figure 12B illustrates a result of the Figure 11 
process steps in a case that a 1/720 inch horizontal mis- 
alignment exists between the first printing pass and the 
second printing pass. As shown, such misalignment is 
not easily detectable from the print output of the Figure 

20 ii process steps. In contrast, Figure IB shows a notice- 
able effect from an identical misalignment. 
[0082] Similarly Figure 12C shows good print output 
resulting from a 1/360 inch horizontal misalignment be- 
tween a first printing pass and a second printing pass. 

25 In contrast. Figure 1C shows a poorly-filled output re- 
gion resulting from a conventional multi-pass masking 
system having an identical misalignment. 
[0083] In addition, Figure 12D shows that the Figure 
11 process steps provide good recording medium cov- 

30 erage even in a case using error diffusion processing in 
step 81105. 

Third Embodiment 

35 [0084] Figure 1 3 is a flow diagram for describing 720 
dpi X 1440 dpi printing of black pixel data upon a record- 
ing medium using small black ink droplets according to 
the present invention. In this regard, 720 dpi x 1440 dpi 
raster data is input in step 81301 in response to user 

40 selection of a "photo" print mode. Also based on the se- 
lected print mode, a small droplet size is selected in step 
81302. In addition, due to the 360 dpi nozzle resolution 
of print head 50 and the desired 1440 dpi output reso- 
lution, the required number of printing passes is calcu- 

45 lated in step 81302 as 1440 dpi/360 dpi = 4. 

[0085] The maximum duty percentage is calculated in 
step 81304. As described above, based on a maximum 
ink capacity of 80 nanograms per 360 dpi x 360 dpi area, 
the maximum ink capacity of a 720 dpi x 1440 dpi area 

50 rs equal to 10 nanograms. Accordingly, using small ink 
droplets having a size of 40 nanograms, the maximum 
printing duty is equal to 10 nanograms/40 nanograms = 
25%. Therefore, the input raster data is limited in step 
81305 according to a 25% maximum duty percentage. 

55 [0086] The ink-limited raster data is binarized in step 
81306. Next, in step 81307, each black nozzle 1 to 63 
of print head 50 is assigned a first raster of data to print 
during a first printing pass, a second raster of data to be 
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printed during a second printing pass, a third raster ot 
data to be printed during a third printing pass, and a 
fourth raster ot data to be printed during a fourth printing 
pass. Accordingly, in step SI 309, each of the 63 black 
nozzles prints a first raster of data during a first printing 
pass. The recording mediunn is then advanced 16 x 
1/360" - 1/1440" = .04375" in step SI 310. 
[0087] Figure 14A shows the nozzles of ink jet print 
head 50 in relation to printed and unprinted rasters on 
a recording medium after step SI 310. In this regard, 
"x-'s indicate that rasters x-1.x + 3, x + 7, and x + 59, 
among others, were printed during a first printing pass 
in step SI 309 by nozzles 48, 49, and 50, respectively. 
As shown in Figure 14A, after execution of SI 310, noz- 
zles 33, 34, and 48 are aligned with rasters x + 2, x + 6, 
and x + 62. 

[0088] In step SI 311, nozzles 1 through 63 each print 
a second raster during a second printing pass. Next, in 
step S1312, the recording medium is again advanced . 
04375 inches. 

[0089] Figure 1 4B shows the nozzles of print head 50 
in relation to rasters of the recording medium after exe- 
cution of steps SI 31 2. tn this regard, "Vs indicate 
rasters printed during step SI 311. In this regard, noz- 
zles 33, 34, and 48 were used to print rasters x + 2. x + 
6, and x + 62, respectively, during step SI 31 1 . As shown 
in Figure 1 4B, nozzles 17,18, and 32 are aligned to print 
rasters x + 1, x + 5, and x + 61 during a third printing 
pass, which is performed in step SI 31 4. Flow proceeds 
through steps SI 31 5 and SI 316 so as to print a fourth 
set of 63 rasters using nozzles 1 to 63. For example, 
rasters x, x + 4, and x + 60 are printed using nozzles 1 , 
2, and 16 of print head 50 during a fourth printing pass. 
[0090] The recording medium is again advanced . 
04375" in step S1318. Figure 14C shows a portion of 
the recording medium after the previously-described ex- 
ecution of steps SI 301 to SI 31 8. In Figure 14C, "'s 
indicate rasters printed during step SI 31 4 and 7"'s in- 
dicate rasters printed during step S1316. It should be 
noted that nozzle 1 is aligned with raster x + 63. Accord- 
ingly, during a next printing pass, nozzle 1 is used to 
print the data of raster x + 63. In this regard, flow pro- 
ceeds from step SI 31 8 to step SI 31 9, wherein it is de- 
termined whether an entire page has been printed. If so, 
the process steps of Figure 13 terminate. If not, flow re- 
turns to step SI 307 to perform raster selection as de- 
scribed above. 

[0091] It should be understood that the duty percent- 
age calculation and data limitation of steps S803 and 
S804, S1103andS1104, and SI 304 and SI 305 may be 
substituted with steps to select an output table corre- 
sponding to a selected droplet size and required number 
of passes, and to apply the output table to the input ras- 
terizeddata to produce ink-limited rasterizeddata. Such 
a substitution provides the advantage of faster process- 
ing but requires precalculation and storage of a plurality 
of such output tables. 



Fourth Embodiment 

[0092] The above-described flow diagrams of Figure 
8. Figure 11, and Figure 13 describe process steps to 
5 print a page of black pixel data. However, modern doc- 
uments often include several colors and types of pixel 
data. For example, a document may contain color pho- 
tographs, high-resolution black and white images, and 
low-resolution black text. Accordingly, it is often desired 
to print such documents so as to accurately reproduce 
the several types of data located in the original docu- 
ment. 

[0093] Figure 15 shows document image 60 which is 
composed of various data types. Particularly, image 60 
is composed of region 61 which is a region of low- re so- 
lution black text, color region 62 which is a high-resolu- 
tion color image, region 64 which contains only black 
pixels and is located on rasters also corresponding to 
color region 62, and black region 65 which is composed 
of low-resolution black pixels. 

[0094] Shown to the right of document image 60 in 
Figure 15 are representations of Inkjet nozzles of an ink 
jet print head such as print head 50, which for the fore- 
going discussion corresponds to a Canon BC-21e Ink 
jet print head. 

[0095] Arrows 66 and 67 indicate that black regions 
61 and 65 are preferably printed using the above-de- 
scribed direct rasterization technique and 63 black noz- 
zles of print head 50. As described above, print head 50 
is capable of printing small black ink droplets and large 
black ink droplets. Accordingly, black region 61 may be 
printed using small black ink droplets or large black ink 
droplets. Similarly, black region 65 may be printed using 
smalt black ink droplets or large black ink droplets. 
[0096] In contrast, arrow 68 indicates that region 64 
is printed with a bottom 23 black nozzles of print head 
50. In this regard, region 64 and color region 62 are lo- 
cated on common rasters. As such, it is desired to pre- 
vent bleeding of black ink from region 64 to region 62. 
Accordingly, the distance at which the bottom 24 black 
nozzles of print head 50 are offset from the color nozzles 
of print head 50 results in a reduction of bleeding when 
printing using such a nozzle configuration. Moreover, 
the above-described printing of region 64 enables the 
rasters of region 62 to be printed using equal-width 
bands of colorant. Accordingly, the foregoing arrange- 
ment reduces processing demands. 
[0097] It should be understood that the reduction of 
processing demands Is experienced when using any 23 
of the 64 black nozzles of print head 50 to print region 
64. However, as described above, use of the bottom 23 
nozzles reduces bleeding Into color region 64. Prefera- 
bly, color region 62 and region 64 are printed using small 
ink droplets so as to achieve high resolution. 
[0098] Figure 1 6 is a flow diagram describing process 
steps to print documents having various image types on- 
to a recording medium usi-ng various nozzle configura- 
tions of a print head. 
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[0099] The Figure 16 process steps begin at step 
SI 601 , wherein a user is prompted for intormation by a 
user interface included with printer driver 36. In partic- 
ular, In step SI 602. a print medium type is input. Simi- 
larly, in step SI 604, a desired print mode is input. s 
[0100] Next, in step SI 605. an available print head 
configuration is determined. As will be described below 
with respect to Figure 17 and 18, the print head config- 
uration determines the content of subsequent steps in 
the Figure 16 flow diagram. Next, in step SI 606, a color io 
flag is set to zero. 

[0101] Input correction is performed in step SI 607. 
More specifically, step SI 607 consists of an input cor- 
rection routine (SI 609) in which a band of rasterized da- 
ta to be printed is input. The input correction routine pref- is 
erably operates in accordance with the above-described 
step S604. Next, in step SI 610. it is determined whether 
the input-corrected data contains color information. If 
so. the color flag is set equal to one and flow proceeds 
to step S1612. If not, flow proceeds directly from step 20 
SieiOto step S1612. 

[01 02] Step SI 61 2 is an output correction step which 
comprises steps SI 61 4 to SI 61 9. Step SI 61 4 is an out- 
put correction routine preferably corresponding to step 
S607 described above. After application of the output 25 
correction routine, it is determined instep SI 61 5 wheth- 
er the color flag is equal to one. If not, flow proceeds to 
step S1616. 

[0103] For the case shown in Figure 15, in which one 
print head is capable of printing color pixels is used, step 30 
S 1 61 6 indicates that the pixel data is to be printed using 
63 of the 64 black nozzles of print head 50, as described 
above with respect to Figures 8, 11 and 13. Such a sit- 
uation arises in a case that data of regions 61 or 65 is 
input in step SI 609. 35 
[0104] If, in step SI 61 5. it is determined that the color 
flag is equal to 1 , flow proceeds to step SI 61 7, wherein 
it is determined whether a subject pixel is a color pixel 
(not black only). If the pixel is not a color pixel, as in the 
case of pixels within region 64, flow proceeds to step 
SI 61 8, wherein it is determined to print black pixels in 
the subject color rasters using the bottom 23 black noz- 
zles of print head 50, as shown by arrow 68 of Figure 1 5. 
[01 05] For the color pixels in the input band, flow pro- 
ceeds to step SI 61 9, wherein it is determined that the 45 
color pixels are to be printed using 23 cyan nozzles. 23 
magenta nozzles. 23 yellow nozzles, and the bottom 23 
black nozzles of print head 50. Flow then proceeds to 
step SI 620 for halftoning. Step SI 620 includes steps 
S1621 tostepS1626. so 
[0106] Step SI 621 comprises a halftoning routine 
preferably corresponding to step S609. Next, in step 
S1622, flow proceeds to either step SI 624, step S1625, 
or step 1626 based on the pixel output determined in 
step SI 61 2. Particularly, for pixels to be printed using S5 
63 of the 64 black nozzles of print head 50 (case 1), 
appropriate nozzle assignments are performed. For 
black pixels to be output using the bottom 23 black noz- 
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zles of print head 50 (case 2), appropriate nozzle as- 
signments are made in step S1625. Finally, for color pix- 
els to be printed using 23 nozzles of each of the yellow, 
magenta, cyan, and black nozzles, appropriate nozzle 
assignments are made in step SI 626. 
[0107] Next, in step SI 627, print data for the input 
band is sent to printer 2. If all rasters of page 60 have 
been printed in step SI 628, the Figure 1 6 process steps 
terminate. If not, flow returns to step SI 606 for input of 
an next band of print data. 

[0108] By virtue of the foregoing process steps, high 
resolution portions of a document page can be printed 
using high-resolution ink droplets, while low-resolution 
portions of the same document page can be printed us- 
ing low-resolution ink droplets, thereby resulting in fast- 
er printing of the document page as compared to sys- 
tems which must use high-resolution printing of an entire 
document page in order to print a high resolution portion 
of the document page. 

Fifth Embodiment 

[01 09] The present invention provides additional ben- 
efits when used in conjunction with a dual head ink jet 
printing system. Such systems provide the benefit of fast 
printing when using two identical print heads, and pro- 
vide other benefits when using print heads having dif- 
ferent characteristics. Such a situation is illustrated in 
Figure 17. 

[011 0] Figure 1 7 shows document image 60 of Figure 
15, which includes regions 61, 62, 64, and 65 as de- 
scribed above with respect to Figure 15. Adjacent to 
document image 50 is shown a representation of two 
print heads for use in printing document page 60 accord- 
ing to the present embodiment. Directly to the right of 
document image 60 is a representation of print head 50, 
which as described above, is preferably a Canon BC- 
2le print head. To the right of print head 50 is a repre- 
sentation of print head 51, which, as described above, 
is preferably a Canon BC-20 print head capable of print- 
ing large black droplets of pigment-based ink. As de- 
scribed above with respect to Figure 5, print head 51 
contains 128 Inkjet nozzles. 

[0111] Arrow 70 indicates that black region 61 istobe 
printed using large black droplets of pigment ink ejected 
from 127 nozzles of print head 51 In a manner such as 
that described above with respect to the first, second, 
and third embodiments. In addition, arrows 71 and 72 
indicate that areas 64 and 65 are also to be printed using 
large black droplets of pigment ink ejected from 1 27 noz- 
zles of print head 5 1 . Arrow 73 indicates that color region 
62 Is to printed using 23 nozzles each of yellow, magen- 
ta, cyan, and black nozzles of print head 50. As shown 
in Figure 17, the 23 black nozzles utilized to print color 
region 62 are preferably the bottom 23 black Ink nozzles 
of print head 50. Also in the preferred embodiment, color 
region 62 is printed using small droplets ejected from 
each of the utilized nozzles of print head 50. 
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[0112] Printing of document image 60 using the print 
head configuration shown in Figure 17 will be described 
below with respect to the process steps of Figure 16. As 
described above, recording medium type and print 
mode are input in step SI 601. In step SI 605, it is de- 
termined that a BC-21e print head and a BC-20 print 
head will be used to print document image 60. Next, in 
step SI 606, a color flag is set to zero. In step SI 607. a 
band of image data is input, input correction is per- 
formed and it is determined whether the band contains 
color information. If so, a color flag is set equal to one 
and flow continues to step S1612. If not, flow simply con- 
tinues to step SI 61 2. 

[0113] Within step SI 61 2, output correction is per- 
formed in step SI 61 4- It should be noted that, because 
print head 50 ejects small dye droplets onto certain por- 
tions of the recording medium and print head 51 ejects 
large pigment droplets onto mutually exclusive other 
portions of the recording medium, output correction in 
step S 1 61 4 should be applied to each of the small drop- 
let receiving areas and the large droplet receiving areas 
individually. 

[0114] In step SI 61 5, it is determined whether the 
color flag is equal to one. If not, it is determined in step 
SI 61 6 that each pixel in the input band is to be printed 
with large pigment droplets ejected from 127 nozzles of 
print head 51. If the color flag is equal to one in step 
S1615, it is determined that each non-colored (black) 
pixel in the band will be printed using large droplets of 
pigment ink ejected from 127 nozzles of print head 51. 
In order to print color pixels within the band such as color 
pixels of color region 62, step SI 61 9 determines that 
the color pixels should be printed using 23 nozzles each 
of the yellow, magenta, cyan, and black nozzles of print 
head 50. Preferably, the 23 black nozzles used to print 
region 62 are the bottom 23 black nozzles of print head 
50. 

[0115] In step S1620, halftoning is performed on the 
output-corrected pixel values, and nozzle assignments 
for each pixel are determined based on the determina- 
tions in steps S1616, S1618, and S1619 of output cor- 
rection step S61 2. Next, in step SI 627, print data for the 
band of pixels is sent to printer 2. If all rasters of page 
60 have not been printed, flow proceeds from step 
S 1628 to step SI 606. If so, the process steps of Figure 
16 terminate. 

[0116] Advantageously, use of the Figure 16 process 
steps in conjunction with the head configuration shown 
in Figure 1 7 provides fast high-resolution printing having 
little intercolor bleeding and having high-contrast black 
pigment color. 

Sixth Embodiment 

[0117] Figure 18 illustrates an alternative printing 
method using the head configuration shown in Figure 
17. As shown in Figure 18, various regions of document 
image 60 are printed using print head 50 and print head 



51 . Advantageously, however, and as indicated by ar- 
row 75. black pixels in region 64 are printed using the 
bottom 23 nozzles of print head 51 . By doing so, bleed- 
ing of black pigment ink from region 64 to printed region 

5 62 is reduced. In particular, use of the bottom 23 black 
ink jet nozzles of print head 51 to print area 64 creates 
a greater time interval between the printing of area 64 
and the printing of area 62 in comparison to use of the 
upper 23 black nozzles, thereby reducing bleeding be- 

10 tween the regions. 

[0118] In order to print document 60 using the head 
configurations and nozzle selection shown in Figure 18, 
the Figure 16 process steps are executed in a manner 
similar to that described with respect to Figure 1 7. In this 

75 regard, output correction (ink limitation) for each of print 
heads 50 and 51 should be performed separately since 
each print head prints different areas of document im- 
age 60. However, steps SI 61 8 and Si 625 execute dif- 
ferently than described with respect to Figure 1 7 in order 

^0 to print page 60 as shown in Figure 18. In particular, it 
is determined in steps S 1 6 1 8 and S1 625 that black pix- 
els within a color region such as the pixels of region 64 
are to be printed using the bottom 23 nozzles of print 
head 51. 

25 [011 9] Advantageously, the present embodiment pro- 
vides fast printing of a page containing high-resolution 
data and also provides reduced bleeding between re- 
gions printed with pigment ink and regions printed with 
dye ink. 

30 

Seventh Embodiment 

[0120] Direct rasterization multi-pass printing, such 
as that described with respect to the first, second and 
35 third embodiments, is often quite effective in reducing 
the banding problem described in the present Back- 
ground Of The Invention. Multi-pass direct rasterization 
printing addresses the problem by printing regions 
which overlap previously printed regions. 
40 [0121] Accordingly, as shown in the first pass of Fig- 
ure 1 9, black pixel data of region 64 of document image 
60 is printed during a first scan using a lower 23 black 
nozzles of print head 50. The upper half of the 23 noz- 
zles print over a region previously printed, while the low- 
^5 er half print over a new region. Next, in a second pass, 
the region freshly printed during the first pass is over- 
lapped and a next previously-unprinted region is printed. 
[0122] As described with respect to Figure 15, it is 
preferable to print black region 65 using 63 of the 64 
so black nozzles of print head 50. Accordingly, region x is 
overlapped during a third pass using approximately half 
of the nozzles previously used during the first pass and 
the second pass. Next, in a fourth pass, approximately 
half of the 63 nozzles are used to print region y so as to 
55 print a region which can be overlapped during subse- 
quent printing passes. 

[0123] Unfortunately, using the technique shown in 
Figure 9, banding appears at boundary 80 between re- 
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gion X and region y, primarily because boundary 80 is 
not overlapped during printing. Moreover, region y and 
region z are printed during a fifth printing pass which 
serves to further darken the band at boundary 80 be- 
tween X and region y. 

[01 24] Figure 20 illustrates a method to reduce band- 
ing between regions printed in accordance with Figure 
15. It should, however, be understood that the method 
illustrated in Figure 20 may be applied to reduce band- 
ing in other printing situations as well. As shown in Fig- 
ure 20. the first and second printing passes proceed as 
shown and described with respect to Figure 1 9. Howev- 
er, during a third pass, both region x and region y are 
printed thereby providing a printed region which over- 
laps boundary 80 between region x and region y. Next, 
a fourth pass is performed to overlap region y and to 
newly print within region z. 

[0125] In contrast to Figure 20, Figure 21 illustrates a 
method to address banding at a boundary between a 
printed black region and a subsequently-printed color 
region. In this regard, document image 90 contains 
black regions 91 and 95, color region 92. and black pix- 
els within region 94. In accordance with Figure 15, it is 
desirable to print the black pixels within region 94 using 
a lower 23 black nozzles of print head 50. As shown in 
Figure 21, multi-pass direct rasterization printing pro- 
ceeds as described with respect to the first, second, and 
third embodiments during a first printing pass and a sec- 
ond printing pass. However, because a boundary is 
reached after the second printing pass, the third printing 
pass is printed using nozzles so as to overlap area and 
to print 23 rasters of area o. Accordingly, boundary 100 
between area n and area o is overlapped during a single 
printing scan, thereby reducing banding at boundary 
100. During a fourth printing pass, 23 nozzle printing 
proceeds along the lines described with respect to the 
first, second, and third embodiments. 
[0126] Figure 22 is a flow diagram for describing the 
process steps to reduce banding in the manner illustrat- 
ed in Figures 20 and 21. 

[0127] Briefly, according to the Figure 22 process 
steps, it is determined whether a nozzle usage to print 
of a next region of raster data is different from a nozzle 
usage to print a first region of raster data, and the sec- 
ond raster data of the second set of rasters and third 
raster data of a third set of rasters of the next region are 
printed during the second printing pass in a case that it 
is determined that the nozzle usage to print the next re- 
gion of raster data is different from the nozzle usage to 
print the first region of raster data. 
[0128] In more detail, flow begins at step S2201 in 
which a band of multi-level pixel data is input and sub- 
jected to input correction. Preferably, input correction in 
step S2201 proceeds as described above with respect 
to step S604. Similarly, steps S2202, S2203 and S2204 
proceed as described above with respect to steps S606. 
S607 and S609, respectively. 

[0129] Next, in step S2205. the print head nozzle us- 



age of the band of data input in step S2201 is deter- 
mined. If 23 nozzles are required to print the band, flow 
proceeds to step S2206. In step S2206, the nozzle us- 
age required by a band of data to be printed in a next 
s printing pass is determined. If 23 nozzle printing is re- 
quired for the next printing pass, flow proceeds to step 
S2207, wherein the current band is printed. This situa- 
tion is illustrated by the first pass of Figure 20. Next, in 
step S2209, the recording medium is advanced a dis- 
tance appropriate for 23 nozzle printing, as shown by 
the second printing pass of Figure 20. In a case that di- 
rect rasterization is performed as described above with 
respect to Figures 8, 11 and 13, the recording medium 
is advanced 23 x 1 /360" - 1 /720" = .0625" in step S2209. 
Next, in step S2210, it is determined whether the entire 
page has been printed. If so, the process steps of Figure 

22 terminate. If not, flow returns to step S2201 for input 
of a next band of pixel data. 

[0130] If, in step S2206, it is determined that 63 noz- 
zles are required for use during a next printing pass, flow 
proceeds to step S2211 . The second pass of Figure 20 
illustrates a printing situation prior to step S2211 . In step 
S2211, the recording medium is advanced in a manner 
suitable for 63 nozzle printing. Next, in step S2212, the 
current band and the next band are printed in a single 
printing pass. The results of steps S2211 and S221 2 are 
illustrated by the third pass shown in Figure 20. Flow 
then proceeds to step S2210 as described above. 
[0131] If, in step S2205, it is determined that 63 noz- 
zles are required tor printing the current band, flow pro- 
ceeds to step S2214, wherein a required nozzle usage 
of a next band is determined. If 23 nozzles are required 
by a next band, flow continues to step S2215, wherein 
the recording medium is advanced in accordance with 

23 nozzle printing, as described above with respect to 
step S2209. The second pass illustrated in Figure 21 
shows a situation in which the process steps of Figure 
22 have reached step S2215. 

[01 32] In step S221 5, the current band and data of the 
next band are printed in a single printing pass. An ex- 
ample of such a printing pass is the third printing pass 
shown in Figure 21. Flow continues from step S2216 to 
step S221 0. 

[0133] If, in step S2214, it is determined that 63 noz- 
zles are required to print a next printing pass, flow pro- 
ceeds to step S2217. In step S2217, the current band 
is printed using 63 printing nozzles. This situation is il- 
lustrated by the first pass shown in Figure 21. Next, in 
step S2219, the recording medium is advanced a dis- 
tance appropriate for 63 nozzle printing, .0625", and 
flow proceeds to step S2210. 

[01 34] By virtue of the foregoing process steps, band- 
ing at a boundary between regions printed using differ- 
ent nozzle configurations is reduced. It should be noted 
that the foregoing process steps may be used in con- 
junction with nozzle usages other than 23 and 63, in- 
cluding but not limited to 23 and 127. 24 and 64, or 24 
and 1 28, Moreover, the Figure 22 process steps may be 
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used in conjunction with any metliod of multi-pass print- 
ing. 

[01 35] It should also be noted that the printing passes 
described above may occur in a bi-directional or in a uni- 
directional fashion. Moreover, the above process steps 
may be implemented using a dual head ink jet printer in 
which a portion of a printed raster is printed using a first 
head and a remaining portion of the raster is printed us- 
ing a second print head. In addition, the present inven- 
tion may be utilized in a system having nozzle resolu- 
tion, variable droplet sizes and desired printing resolu- 
tions different from those described above. 
[01 36] While the present invention is described above 
with respect to what is currently considered its preferred 
embodiments, it is to be understood that the invention 
is not limited to that described above. To the contrary, 
the invention is intended to cover various modifications 
and equivalent arrangements included within the scope 
of the appended claims. 



Claims 

1 . A method for printing raster data on a recording me- 
dium using a plurality of ink jet nozzles, the method 
comprising: 

(a) assigning first raster data of a first set of 
rasters to the plurality of ink jet nozzles for print- 
ing during a first printing pass and second 
raster data of a second set of rasters to the plu- 
rality of ink jet nozzles for printing during a sec- 
ond printing pass; 

(b) printing the first raster data during the first 
printing pass; 

(c) advancing the recording medium a particu- 
lar distance; 

(d) printing the second raster data during the 
second printing pass; and 

(e) advancing the recording medium the partic- 
ular distance, 

wherein steps (a) to (e) are repeated in order 
to print a first region of raster data on the recording 
medium. 

2. A method according to Claim 1 , further comprising 
performing ink limitation processing on the raster- 
ized data to create ink-limited raster data. 

3. A method according to Claim 2, wherein the ink lim- 
itation processing is performed in accordance with 
a maximum absorbency of the recording medium 
and an ink droplet size. 

4. A method according to Claim 1 , further comprising 
determining v\^ether to print the first raster data dur- 
ing the first printing pass and the second raster data 



during the second printing pass using small or large 
ink droplets. 

5. A method according to Claim 4, wherein both small 
s ink droplets and large ink droplets are printed on the 

recording medium. 

6. A method according to Claim 1, further comprising 
determining a required number of printing passes 

10 according to a nozzle resolution and a desired ver- 
tical output resolution, 

7. A method according to Claim 1 , further comprising 
determining the particular distance based on a 

15 number of nozzles used during the first printing 
pass, a nozzle resolution of the nozzles used during 
the first printing pass, and a desired output resolu- 
tion. 

^0 8. A method according to Claim 1 , further comprising: 

determining whether a nozzle usage to print of 
a next region of raster data is different from a 
nozzle usage to print the first region of raster 
^5 data; and 

printing the second raster data of the second 
set of rasters and third raster data of a third set 
of rasters of the next region during the second 
printing pass in a case that it is determined that 
^0 the nozzle usage to print the next region of 

raster data is different from the nozzle usage to 
print the first region of raster data. 

9. A computer-readable medium storing computer-ex- 
3S ecutable process steps to print raster data on a re- 
cording medium using a plurality of ink jet nozzles, 
the steps comprising; 

(a) an assigning step to assign first raster data 
40 of a first set of rasters to the plurality of ink jet 

nozzles for printing during a first printing pass 
and second raster data of a second set of 
rasters to the plurality of ink jet nozzles for print- 
ing during a second printing pass; 

(b) a printing step to print the first raster data 
during the first printing pass; 

(c) an advancing step to advance the recording 
medium a particular distance; 

(d) a printing step to print the second raster data 
^0 during the second printing pass; and 

(e) an advancing step to advance the recording 
medium the particular distance, 

wherein steps (a) to (e) are repeated in order 
55 to print a first region of raster data on the recording 
medium. 

10. A computer-readable medium according to Claim 
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9, wherein the process steps further comprise a per- 
forming step to perform ink limitation processing on 
the rasterized data to create ink-limited raster data. 

11. A computer-readable medium according to Claim s 

10, wherein the ink limitation processing is per- 
formed in accordance with a maximum absorbency 
of the recording medium and an ink droplet size. 

12. A computer-readable medium according to Claim to 
9, wherein the process steps further comprise a de- 
termining step to determine whether to print the first 
raster data during the first printing pass and the sec- 
ond raster data during the second printing pass us- 
ing small or large ink droplets. is 

13. A computer-readable medium according to Claim 
12, wherein both small ink droplets and large ink 
droplets are printed on the recording medium. 

20 

14. A computer-readable medium according to Claim 
9, wherein the process steps further comprise a de- 
termining step to determine a required number of 
printing passes according to a nozzle resolution and 

a desired vertical output resolution. 2S 

15. A computer-readable medium according to Claim 
9, wherein the process steps further comprise a de- 
termining step to determine the particular distance 
based on a number of nozzles used during the first 30 
printing pass, a nozzle resolution of the nozzles 
used during the first printing pass, and a desired 
output resolution. 

16. A computer-readable medium according to Claim 35 
9, further comprising: 

a determining step to determine whether a noz- 
zle usage to print of a next region of raster data 
is different from a nozzle usage to print the first 40 
region of raster data; and 
a printing step to print the second raster data 
of the second set of rasters and third raster data 
of a third set of rasters of the next region during 
the second printing pass in a case that it is de- ^5 
termined that the nozzle usage to print the next 
region of raster data is different from the nozzle 
usage to print the first region of raster data. 

17. A printer comprising: so 

printing means to print raster data on a record- 
ing medium using a plurality of ink jet nozzles, 
said printing means capable of selectably print- 
ing large or small ink droplets; ss 
line feed means to advance a recording medi- 
um; and 

a controller for executing stored computer-ex- 



ecutable process steps 1) to assign first raster 
data of a first set of rasters to the plurality of ink 
jet nozzles for printing during a first printing 
pass and second raster data of a second set of 
rasters to the plurality of ink jet nozzles for print- 
ing during a second printing pass, 2) to print the 
first raster data during the first printing pass, 3) 
to advance the recording medium a particular 
distance, 4) to print the second raster data dur- 
ing the second printing pass, and 5) to advance 
the recording medium the particular distance, 
wherein steps 1) to 5) are repeated in order to 
print a first region of raster data on the record- 
ing medium. 

18. A printer according to Claim 17, wherein the proc- 
ess steps executed by the controller further com- 
prise a performing step to perform ink limitation 
processing on the rasterized data to create ink-lim- 
ited raster data. 

1 9. A printer according to Claim 1 8, wherein the ink lim- 
itation processing is performed in accordance with 
a maximum absorbency of the recording medium 
and an ink droplet size. 

20. A printer according to Claim 17, wherein the proc- 
ess steps executed by the controller further com- 
prise a determining step to determine whether to 
print the first rasterdata during the first printing pass 
and the second raster data during the second print- 
ing pass using small or large ink droplets. 

21 . A printer according to Claim 20, wherein both small 
ink droplets and large ink droplets are printed on the 
recording medium. 

22. A printer according to Claim 17, wherein the proc- 
ess steps executed by the controller further com- 
prise a determining step to determine a required 
number of printing passes according to a nozzle 
resolution and a desired vertical output resolution. 

23. A printer according to Claim 17, wherein the proc- 
ess steps executed by the controller further com- 
prise a determining step to determine the particular 
distance based on a number of nozzles used during 
the first printing pass, a nozzle resolution of the noz- 
zles used during the first printing pass, and a de- 
sired output resolution. 

24. A printer according to Cidim 17, wherein the proc- 
ess steps executed by the controller further com- 
prise: 

a determining step to determine whether a noz- 
zle usage to print of a next region of raster data 
is different from a nozzle usage to print the first 



40 



3NSDOCID: <EP 0935213A2_L> 



15 



29 



EP 0 935 213 A2 



region of raster data; and 
a printing step to print the second raster data 
of the second set of rasters and third raster data 
of a third set of rasters of the next region during 
the second printing pass in a case that it is de- s 
termined that the nozzle usage to print the next 
region of raster data is different from the nozzle 
usage to print the first region of raster data. 

25. A signal carrying processor implementabte instruc- io 
tions for controlling a processor to carry out the 
method of any one of claims 1 to 8. 

26. A printing method wherein a first set of rasters are 
printed on a first printing pass and a second set of ^5 
rasters are printed on a second printing pass so as 

to be interleaved with the first set of rasters. 
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